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Abstract of EP1 150250 

Method has the following steps: transformation of 
sampled data into a sinusoidal signal where the 
maximum amplitude represents vector magnitude 
and the phase represents vector direction; 
comparison of maximum amplitude with a ramp 
signal until a first impulse is generated when the 
ramp signal equals this amplitude; generation of 
a second impulse when the sinusoidal signal first 
equals zero after the first impulse was generated. 
The first and second impulses forming by their 
time position a coding of magnitude and phase 
representing the vector information. 
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(54) Precede d'encodage temporel d'une plurailte d'informations pouvant etre representees par 
des vecteurs 



(57) Ce proc^de consiste a transformer chaque in- 
formation relev^e en un signal sinusoidai (fgW) dont 
I'amplitude maximale represente la magnitude d'un vec- 
teur qui represente cette information et dont la phase 
reprdsente Tangle (a) de ce vecteur (V), a detecter ladite 
amplitude maximale (Aj j), a comparer cette amplitude 
maximale k un signal en forme de rampe (r) et a engen- 
drer une premiere impulsion (a|, ap, lorsque le signal en 



forme de rampe (r) est 6gal a Tamplitude maximale, a 
engendrer une seconde impulsion (pj, p|), lorsque la 
fonction (fs(t)) passe par une valeur nulle apres la ge- 
neration de la premiere impulsion, lesdites premiere et 
seconde impulsions (aj, a^. Pf, pj) formant par leur posi- 
tion dans le temps un encodage temporel de la magni- 
tude et de i'angle dudit vecteur (V) et done de ladite in- 
formation. 
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Description 

I0001J La presente invention est relative a un proc6de tfencodage tempore! d'une pluralite tfinformations pouvant 
e re representees par des vecteurs ayant chacun une magnitude et une orientation donnees. lesdites inforrrrations 
etant relevees par une plurality de capteurs. 

[0002] Un tel proced6 peut trouver une application notamment dans le domalne du traitement d'images dans iequel 
.1 pemiet de determiner la direction et I'amplitude de transitions locales, ou gradients spatiaux. des luminances capites 
par un reseau de photorecepteurs. Dans ce cas. la magnitude du vecteur peut repr6senter le contraste local non 

normalise de I image. 

[0003] Cependant cette application specifique de I'Invention doit etre conslder§e comme nullement limitative Par 
exemple. le precede selon I'Invention peut egalement etre utilise pour examiner les vltesses de mouvements d'obiets 
les infomiations de Vitesse etant alors relev§es par des capteurs appropri6s 

[0004] Dans le cas du traitement d'images, la determination des gradients spatiaux dans de telles applications est 
reahs6G classiquement en effectuant une convolution de I'image & I'aide de kernels de convolution. Cependant si les 
gradients doivent etr© d6temiin6s pour une pluralite de directions, it faut utillser autant de kemels de convolution ce 
qui suppose une puissance de calcul considerable. Une telle methods n'est done guere compatible avec le traitement 
d .mages captees par un reseau de photor6cepteurs. d'une part, en raison du temps qu'il faut pour effectuer les calculs 
et d autre part, parce que la taille importante du circuit n6cessaire ne cadre pas avec la taille du reseau de photor6- 
cepteurs. ^ 

[0005] L'inventlon a pour but de foumir un proc6d6 d'encodage d lnfomiations permettant de remddier aux incon ve- 
nients qur viennent d §tre dvoqu^s et qui procure une rapldite de traitement compatible avec une analyse des infor- 

mations en temps reel. 

[0006] Elle a done pour objet un procddS tel que ddfini en preambule qui est caract6ris6 en ce qu'il conslste: 

- k transfomier chaque information relev^e en un signal sinusoidal dont I'amplitude maximale repr6sente la maqni- 
tude du vecteur qui represente cette information et dont la phase repr6sente I'angle de ce vecteur- 

a detecter ladite amplitude maximale; 

- a comparer cette amplitude maximale a un signal en fomie de rampe d6crolssante et d engendrer une premidre 
impulsion, lorsque le signal en forme de rampe est ^gal k I'amplitude maximale- 

- & engendrer une seconde Impulsion, lorsque ladite fonction sinusoidale passe par une valeur nulle apris la q6- 
neration de ladite premi&re impulsion; 

- lesdites premifere et seconde impulsions formant. par leur position dans le temps, un encodage temporal de la 
magnitude et de rangle dudit vecteur et done, de ladite information. 

S!.?? ^"^f ^ caract6ristiques, le proc6d6 d'encodage ne necesslte que tr6s peu de calcul et foumit un enco- 
dage temporel qui peut facilement etre exploits. 

t \^ ^invention presente, en outre, l avantage de pouvoir 6tre mis en oeuvre moyennant une im- 

plementation simple, ce qui est particuliferement Important dans le cas oC lescapteurs sont impl6ment6s sous la forme 
iatement ln2gS' ""^ "^^^"^ """"^"^ ^'"'^ ^^'^ ^^""^ ^ "^^^ "^^'^ circuit d'exploitation qui est lui-m#me 

[0009] Le proc6d6 selon I'Invention peut §galement presenter les partteularites suivantes: 

■ llTl pluralite d'infomiations est foumie par des capteurs agenc6s en reseau. et ledit signal sinusoidal est le 
r6sultat de I infomiation d'un capteur combin6e aux infomiatlons des capteurs voislns modulees par une m§me 
fonrtion smusoidale par rappdrt au temps dont I'amplitude et la phase constituent la pond6ratlon des capteurs 
voisins dans ladite combinaison; 

- la ponderation est d6termin6e en fonction de I'emplacement des capteurs voisins parrapportau capteurconsidSr§- 

- lesdits capteurs font partie d'un r6seau matriciel; kk k v-onsiaere, 

- lesdits capteurs comprennent des 6l6ments photosenslbles, 

- la plurality des premieres et secondes Impulsions sont presentees slmultan6ment sur les bords dudit r6seau et 
codees sur un premier bus commun pour I'amplitude et sur un deuxieme bus commun pour la phase, la repartition 
desdites impulsions sur les lignes de leur bus correspondant d I'adresse dans ledit rteeau du capteur ayant donn6 
naissance h ces impulsions et leur apparition dans le temps reprfeentant respectivement la magnitude et I'angle 
du vecteur concern^; 

- le precede consiste 6galement k modifier la pente dudit signal en forme de rampe en fonction de I'apparition dans 
le lemps des dites premiferes et secondes Impulsions provenant des diff§rents capteurs. 

[0010] D'autres caract6rlstiques et avantages de invention apparaitront au cours de la description qui va suivre 
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donn6e uniquement d titre d'exemple et faite en se r§ferant aux desslns annex6slR lesquels: 

- la figure 1 est un schema symbolique simplrf le tf un r6seau de capteurs et de ses circuits d'explortation permettant 
de mettre en oeuvre le precede selon Tinvention; 
5 - la figure 1 A montre, dans le cadre d'un r§seau de capteurs photosenslbles, un exemple d'image pr6sentant des 
gradients spatiaux locaux exprim^s par des vecteurs V de magnitude N et d'angle a (phase p) donn§s; 
la figure 2 est un schema plus detaille de implementation d*un capteur du reseau de la figure 1 ; 
les figures 3. 4 et 6 sont des schemas de detail de plusieurs blocs du schema de la figure 2; et 
les figures 5 et 7 sont des diagrammes illustrant le deroulement du proc6de d'encodage selon Tinvention. 

[0011] En se r6f6rant k la figure 1, on a represente, uniquement a titre d'exemple d'application de {'invention, un 
reseau photosensible 1 de capteurs (ou pixels) disposes selon une matrice de 100x100 pixels, par exemple. Dans le 
reseau, on apergolt un pixel 2 de coordonnees i, j ; i etant un numero quelconque de rangee et j un num§ro quelconque 
de colonne. 

[0012] Chaque pixel 2 (figure 2) comprend un Element photosensi ble 3 qui engendre un courant photoetectrique I 
fonction de I'eclalrement local du pixel 2 concerne et constituent ainsi un signal de luminance local. Get Element pho- 
tosensible 3 est connecte a un circuit de traitement 5 qui assure, au niveau du pixel considere, le traitement du signal 
de luminance se presentant sous la fomie du courant Ip^,. II y a done un circuit de traitement 5 par pixel 2. 
[0013] Pour effectuer son traitement, le circuit de traitement 5 repoit des pixels voisins dans le reseau 1 des signaux 
ponderes en fonction de Templacement que ces pixels occupent dans le reseau. Ces signaux sont les sulvants: 

-lph(i-i) jSincot du pixel 2 de coordonnees (i-1 ), j 
-*"'ph(i+i) jSincot du pixel 2 de coordonnees {i+1 ), j 
''phi.a+i)*^°®®^ P'^®' 2 de coordonnees i, (j+1 ) 

"♦"'phO.O-D^^®®* P'^®' 2 coordonnees I, (j-l) et foumit k des pixels voisins les signaux sulvants: 

+lph(ij)Sina)t au pixel 2 de coordonnees (i-1 ), j 
"'ph(j.j)S>ncot au pixel 2 de coordonnees (i+1 ), j 
■•■VhCijj^^®^* P'^®* 2 ^® coordonnees i. (j+l) 
' ''ph(i j)Coscot au pixel 2 de coordonnees i, (j-i ). 

[0014] Le circuit de traitement 5 effectue un calcul k partir des signaux qui lui sont appliques selon rexpression 
suivante: 

^s(t)=("ph(i^ij)-'ph(Mj))cos(2n<DtK{lpj,jj^^j-lp^,^i^^psin(27cw 



[0015] Dans cette expression, les valours cos{27co>t) et sin(27«ot) sont derivees de tensions sinusoidales \/^(t) et 
(t) appllquees en commun a tous les pixels 2. On peut done considerer que le circuit de conversion 5 fait office d'un 
40 "fiitre tournant". 

[0016] La fonction sinusoidale fs(t) est appliquee k un bloc 6 de maintien et de detection de cr§te, ce bloc 6 etant 
destine a foumir un signal Ag representant Pamplitude maximale de la fonction 1^{t). Ce signal est applique avec le 
signe + a un additionneur 7. 

[0017] L'additionneur 7 regort avec le signe - un signal r, en fomie de rampe decroissante, provenant d'un g6n6rateur 
de rampe 8. La notion de signal en fonne de rampe doit etre prise au sens large puisque, comme indique precedem- 
ment. sa pente peut etre rendue variable. La sortie de Tadditionneur 7 est connectee au bloc 9a de detection de passage 
par zero. Ce bloc de detection est classique et ne sera done pas decrit en detail. En sortie de ce bloc, une transition 
est engendree lors du passage par zero et transmise au bloc de communication 1 0a. Sur cette transition, ce dernier 
bloc delivre simultanement deux impulsions identiques aj et aj (appel6es "impulsions d'amplitude" par la suite) repre- 
sentant to utes deux ramplltude maximale de la fonction ; I'une etant associee k la coordonnee i du pixel et I'autre k la 
coordonnee j. L'apparition simultanee des deux impulsions a^ets^k la sortie du comparateur 7 Identifie done de fa^on 
certaine le pixel qui aura ete a Torigine de cette apparition. 

[0018] La fonction sinusoidalefs(t) est egalement appliquee k un autre detecteurde passage par zero 9b qui detecte 
toutes les transitions de passage par zero. La sortie de ce bloc 9b est connectee k un autre bloc de communication 
10b qui deiivre. apres I'apparition des Impusions d'amplitude, une paire d'impulsions pj et pj (appelees "Impulsions de 
phase" par la suite) associees respectivement aux deux coordonnees i et j du pixel considere. 

[0019] Les impulsions d'amplitude et de phase ainsi engendrees sont appliquees ^ un circuit de traitement 11 (figure 
1 ) qui code leur apparition, respectivement. sur les tils de deux bus 12 et 1 3 sur la base de radresse du pixel concerne 
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encodl^ 1 • Les bus 1 2 ^3 sont connectes ^ un dispositif d'utllisation 1 4 permettant d'exploiter les informations 

S°^2U°.^^ circuits de traitement pouvant etre utilises pour le circuit 11 ont 6t6 d6crits dans un article de Mortara et 
al.. IEEE Journal of Solid State Circuits. Vol 30, n- 6. juin 1995 et dans le brevet fran^ais n' 2 778 9M au nor^ du 
Demandeur. On n'en donnera done pas de description ici " 

ESk..^" T ^" ='3"«' r en forme de rampe foumi par le g6n6rateur 8 peuvent 6tre 

, commande 15. On reviendra ult6rieurement sur ce point 

KLnct^ T'^^^ 4 illustrent un exemple de realisation du bloc de conversion 5 de cheque pixel 2 L'el6ment 
une tens . I m J rr'^*"^""" ""^ ^ ^^"'^ 16 et 17. Le transistor 1 7 es branchnu 

Z rt™„«i^"^ ^'.^ P^P"^'"""^"^ ^ °" ^ '3in<otl, qui est ainsi modulee par le photocourant I , pa^ou 

Si Po^^kI P""^ ^PP^'^^ "multiplicateur ^ un q'adranr 

P023J Pour obtenir un courant module complet sur les quatre quadrants, on peut utiliser le montage de la figure 4 

io..^'J:el?r'"H '""""^ U 'sincatl) parcourant le transistor 1 7 sort resplctll^^^^^^ 

2r Tdlf r '"!f ' ^'^ auxquelles sont raccord^es deux paires d-interrupteurs 01 et 02 connSJ pa 

nSr. t du^rrrdrsre.^" " '^^^-^^^ -p— les va.eurs positive":'.::; 

iV™I » . ! ®^ ^ '^^"''^"^ P^^® negative, ce sont les intermpteurs 02 qui etablissent 

oaMrr'!? ^""^ ^r^^ ""^"^^ •> et 1 9a. Les intermpteurs 01 et 02 sont comm^^^^^^^^^ 

obt?nLes?acIm J P°^"'^« «^ '^^^^ peuvent 

otjtenues facilement par un miroir rnverseur de courant connu en soi 

f??r!!l ""^ "vlJ ^ represents les fomies d'ondes apparaissant d la sortie du bloc de traitement 5 de cheque pixel 2 

rf:^^;si^rsSr:rs:^^^ 

comD/end^un^mlTr H ""^^"f ^ '^^^^^ repr^sente sur la figu-e 6 II 

mLimX 1?, . J- P^'^°"^"« P^' 'a Partie positive du courant correspondant & la fonction f (t) La valeur 

p^^Sdu monS " °" ""^"^ P^^ '^-P-^^ P«^-'»- - rendrolt corres- 

[0027] La valeur du courant disponible sur le transistor 22 est appllqude k fadditionneur 7 ffioure u <.et 
SrLaTal'fir' 7" "'"''^ 96n.rateur de rampi sTomme J^rif^^^^^^^^ 

SJS S^^P'^T,^ '"^"^ foncionnement d'un pixel 2 du reseau photosensible selon Cinvention 

to fri Les courbes de la partie a) de cette figure montrent une demialternance de la fonction f (t) ainsi que la valeur 
SLirtTTT >• "'^'"^"""^ "^"^ "^'^^ 6 'orsque le signal rfoi^rderam^^^^^^ 

sir dt^c rcrmtrarr ^ - p--- -"^^^^^^^^^^ 

res?sour;;isf/un?HT\''"^H^"^'"^"*'^ ''^ ^"'^^"^ imm^diatement l apparition des impulsions a- 

de Dhal! n n\ , P««««9« dans le bloc 9b ce qui donne naissance a la paire dJmpulsions 

fnX?par'd?:uri::tur^^^^^^^^^^ 

[0031] Le signal r eri fonne de rampe produit par le g6n6rateur 6 est une fonction d6croissante monotone aui ne dolt 

SSrr'de o^" " • ^" ^"""^^^^"'^ ceie7onl°n pendant la 

s^a c^S^en^^ L?or°!T^^ ^ ''^""'^ 6v6nements (impulsions). Plus sa pente sera raide et p^us grand^ 

Sr^n^rnlq^^S 

in?^3 ^""^^'^^'"^"^ dispositifs d'analyse d'images de la technique ant6rieure dans lesquels les informations 

al^sIT sub?I?^.n «H^? representSs par leurs vecteurs. Les sorties engendr6es par le reseau de pixels n'ont 

ainsi ^ subir aucun arbitrage, car chaque pixel du reseau foumit son infomiation de gradient de facon ind6pendante 
?™ retdTohT'^" P---.v.nemen? repr^sent^Z tes^' sS^ 

fo^l nr r"^""^"' P"'^' ^"'^ ''amplitude du gradient la plus grande. 

moS !.f T*"^ P^"^ ^''^ ""'^ ^" '^^"'^ "^odes sp6cifiques. Dans un premier de ces 

^e^an" e n lefe^^n'd m d'T' ci;exploitation 14 tous les .v.nements (impulsions) foumis par leXau t.ln 
? dont L Hi,!^. d^ "I'se en oeuvre on ne consid6rera que les 6v6nements provoqu6s par des oixels 

en T^LuLTr T ''^"^ ""^ P'«9^ pr6detem,ln6e. Ce deuxifeme mode peut etf^ ml en oeuvt 

en apphquant des fenetres temporelles aux impulsions engendries. Par exemple. toutes les impulsions de phas" 
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tombant k I'interieur d'une fenetre temporelle donn6e pourront etre prises en cor^e st les autres etre rejetees. On 
pourra appliquer une autre fenetre temporelle aux impulsions d'amplltude et ainsi degager des caracteristiques parti 
culiferes de Timage 6tudlee. Le proc§de de I'lnvention presente done une grande flexibilite. 



Revendications 

1 . Precede d'encodage tempore! d'une pluralite d'Informations pouvant etre representees par des vecteuns (V) ayant 
chacun une magnitude (N) et une orientation (a) donnees, lesdites informations 6tant relevees par une pluralite 
10 de capteurs (2). caracterise en ce qu'il consiste: 

- & transfonner chaque infomnation relevee en un signal sinusoidal (f^(t)) dont ramplrtude maximale repr§sente 
la magnitude (N) du vecteur (V) qui represente cette information et dont la phase repr§sente Tangle (a) de ce 
vecteur(V); 

- a detecter ladite amplitude maximale (Ajj); 

- a comparer cette amplitude maximale a un signal (r) en tonne de rampe decroissante et a engendrer une 
premlfere Impulsion (a^. aj). lorsque le signal en forme de rampe (r) est §gal k I'amplitude maximale; 

- k engendrer une seconde impulsion (p,, pp, lorsque ladite fonction sinusoTdale (f^[X)) passe par une valeur 
nulle aprfes la generation de ladite premiere impulsion; 

20 - lesdftes premiere et seconde impulsions (a,, aj. pj. pj) formant par leur position dans le temps un encodage 

temporel de la magnitude (N) et de I'angle (a) dudit vecteur (V) et done de ladite infomiation. 

2. Precede d'encodage selon la revendication 1 . caracterise en ce que ladite plurality d'infonnations est foumie par 
des capteurs (2) agences en reseau (1 ), et ledit signal sinusoidal {1^(X)) est le resultat de I'infomiation d'un capteur 
(ij)combinee aux informations des capteurs voisins (i-1 . i+1 j-1 . j+1 ) modul6es par une meme fonction sinusoTdale 
(Vc(t)) par rapport au temps dont la phase constitue la ponderatlon des capteurs voisins dans ladite combinaison. 

3. Precede d'encodage selon la revendication 2, caracterise en ce que la ponderation est detenninee en fonction 
de I'emplacement des capteurs voisins (i-l , i+1 , j-1 , j+i) par rapport au capteur considere (i, j). 

4. Precede d'encodage selon Tune quelconque des revendications 2 et 3. caracterise en ce que lesdits capteurs 
(2) font partle d'un reseau matriciel (1). 

5. Proced6 d'encodage suivant Tune quelconque des revendications 1 a 4. caracterise en ce que lesdits capteurs 
^5 (2) comprennent des elements photosensibles (3). 

6. Proc6d6 d'encodage selon la revendication 3. caracterise en ce que la pluralite des premieres et secondes im- 
pulsions (ai, aj. pi, pj) sont presentees simuttanement sur les bords dudit reseau (1 ) et codees sur un bus commun 
(12) pour I'amplitude et sur un bus commun (13) pour la phase, la repartition desdites impulsions sur les lignes 
de leur bus (12. 13) correspondant a I'adresse dans ledit reseau (1) du capteur (2) ayant donne naissance a ces 
impulsions et leur apparition dans le temps repr6sentant respectivement la magnitude (N) et I'angle (a) du vecteur 
(V) conceme. 

7. Precede suivant I'une quelconque des revendications pr6c6dentes. caracterise en ce qu'il consiste k modifier la 
pente dudit signal (r) en fomie de rampe en fonction de I'apparition dans le temps desdites premieres et secondes 
impulsions (ai, aj, pi. pj) provenant des diff^rents capteurs (2). 
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Y : padicull^ement perinerrt en combinaison avec un 

autre document de ta mSme cat^orie 
A : arriRfo-plan technoJog'que 
O : cfivuigalion non-ecfite 
P : docLrfTtent intercakiire 



T : thoorie ou principa h ia base de rinvention 
E : document de brevet ant^eur. ma}s public a la 

data de ddpot ou apres sette date 
O : dte dans la demaivie 
L : cite pour d autres ralsons 



& ; membre de la mfeme tamllfe, document correspondant 
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ANNEXE AU RAPPORT OE RECHERCHE EUROPEENNE 
RELATIF A LA DEMANDE DE BREVET EUROPEEN NO. 



EP 01 40 1094 



La pr^sente annexe indique les tnembres de la farnfRa da brsvsts relatifs aux documents brevets dies dans la rapport de 
recherche europeeme vfsd d-dessus. 

LesdHs members sent contenus au fichler InformaUque de IX)(fleaeurDp6an des brevets a la data dk> 

Les rensalgrMments fbumis smt donnds ft tHre Indkatif el n'angagent pas la responsabilld de KMUe» europten das brevets. 

13-07-2001 



Document brevet dtd 
au rapport ds recherche 



Date de 
publication 



MembrB(s} de la 
tamflle de brevet(s) 



Datade 
publication 



us 4747150 


A 


24-05- 


-1988 


SE 


448126 


B 


19-01-1987 










EP 


0203053 


A 


26-11-1986 










JP 


61273688 


A 


03-12-1986 










NO 


861937 


A 


24-11-1986 










SE 


8502571 


A 


24-11-1986 


WO 9610163 


A 


04-04- 


-1996 


AU 


3571895 


A 


19-04-1996 










EP 


0783671 


A 


16-07-1997 










JP 


10506711 


T 


30-06-1998 


DE 19821974 


A 


25-11- 


-1999 


AU 


5025599 


A 


06-12-1999 










BR 


9910523 


A 


16-01-2001 










CN 


1301401 


T 


27-06-2001 










WO 


9960629 


A 


25-11-1999 










EP 


1080500 


A 


07-03-2001 


JP 07030100 


A 


31-01- 


■1995 


AUCUN 






PR 2778994 


A 


26-11- 


-1999 


EP 


0951207 


A 


01-12-1999 



Pour tout ronseignomenlconcornant cette annexe :voir Journai Offidet de rOHice europeen des brevets. No. 12/82 
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